
Sheet 1 of 3 



Form PTO-I449 U.S. Department of Commerce 

Patent and Trademark Office 

INFORMATION DISCLOSURE CITATION 
BY APPLICANT 
(Use several sheets if necessary) 


Atty. Docket No. 
655/62169 


Serial No. 
09/865,276 


Applicant 

Edward Kosciusko et al. 


Filing Date 
May 25, 2001 


Group 
2171 


U.S. PATENT DOCUMENTS 


Examiner 
Initial 




Document Number 


Date 


Name 


Class 


Subclass 


Filing Date 
if Appropriate 




AA 


— > 


7 


6 


5 


1 




8 


June 9 , 
1998 


Burrows 










AB 




7 




~j 


1 


4 


7 


June 9 , 
1998 


Mattos et 
al. 




u-Z 


So C- 




AC 


~j 


7 




Q 

o 


1 


4 




May 26, 
1998 


Bhargava et 
al. 




ss/ 


^ 




AD 




7 
i 


A 
*± 




Q 


n 
\j 


A 


April 28, 
1998 


King et al . 










AE 




o 


7 




7 


Q 

o 


•J 


October 7 , 
1997 


Hall et al. 










AF 


5 


5 


6 


0 


0 


0 


7 


September 
24, 1996 


Thai 










AG 


5 


5 


5 


5 


4 


0 


9 


September 
10, 1996 


Leenstra Sr. 
et al . 










AH 


5 


4 


0 


4 


5 


1 


0 


April 4, 
1995 


Smith et al . 










AI 


5 


3 


4 


7 


6 


5 


3 


September 
13, 1994 


Flynn et al . 










AJ 


5 


2 


7 


6 


8 


7 


0 


January 4 , 
1994 


Shan et al . 








FOREIGN PATENT DOCUMENTS 






Document Number 


Date 


Country 


Class 


Subclass 


Translation 


Yes 


No 
































OTHER DOCUMENTS (Including Author, Title, Date, Pertinent Pages, Etc.) 




AK 


Goel et al . "SQL Query Optimization: Reordering for a General Class 
of Queries," Proceedings of the 1996 ACM SIGMOD International 
Conference on Management of Data, Montreal, Quebec, Canada, June 4- 
6, 1996, SIGMOD Record Vol. 25, No. 2, June 1996, pages 47-56. 


EXAMINER y ^ > y 


DATE CONSIDERED 


*lSXAMINER:^Tnitial if reference considered, Chetfier or not citation is in conformance with 
MPEP 609: Draw line through citation if not in conformance and not considered. Include copy of 
this form with next communication to applicant. 



Sheet 2 of 3 



Form PTO-I449 U.S. Department of Commerce 


Atty. Docket No. 


Serial No. 


Patent and Trademark Office 


655/62169 


09/865,276 




Applicant 




INFORMATION DISCLOSURE CITATION 


Edward Kosciusko et al. 


BY APPLICANT 


Filing Date 


Group 


(Use several sheets if necessary) 


May 25, 2001 


2171 



U.S. PATENT DOCUMENTS 



Examiner 
Initial 




Document Number Date 



Name 



Class 



|3£ing Date 
if Appropriate 



FOREIGN PATENT DOCUMENTS 



Technology fanhir j 



Document Number 



Date 



Country 



Class 



Subclass 



Translation 



Yes 



No 



OTHER DOCUMENTS (Including Author, Title, Date, Pertinent Pages, Etc.) 



AL 



Simmen, et al . , "Fundamental Technique for Order Optimization/' 
Proceedings of the 1996 ACM SIGMOD International Conference on 
Management of Data, Montreal, Quebec, Canada, June 4-6, 1996, 
SIGMOD Record Vol. 25, No. 2, June 1996, pages 57-67. 



AM 



Christophides, et al . , "Evaluating Queries with Generalized Path 
Expressions," Proceedings of the 1996 ACM SIGMOD International 
Conference on Management of Data, Montreal, Quebec, Canada, June 4- 
6, 1996, SIGMOD Record Vol. 25, No. 2, June 1996, pages 413-422. 



AN 



Rao et al . , "Reusing Invariants: A New Strategy for Correlated 
Queries," Proceedings of ACM SIGMOD International Conference on 
Management of Data, Seattle, Washington, USA, SIGMOD Record Vol. 
27, Issue 2, June 1998, pages 37-48. 



AO 



Bhargava et al . , "Hypergraph Based Reorderings of Outer Join 
Queries with Complex Predicates", Proceedings of the 1995 ACM 
SIGMOD International Conference on Management of Data, San Jose, 
California, USA, SIGMOD Record Vol. 24, Issue 2, June 1995, pages 
304-315 . 



AP 



Shin et al . , "A New Join Algorith," SIGMOD Record Vol. 23, No. 
December 1994, pages 13-18. 



4, 



EXAMINER 



DATE CONSIDERED 



*EXAflINER: Ini ^ial ^J^ re fer.^rice considered, whether o/not citation is in conformance with 
MPEP 609: Draw line through citation if not in conformance and not considered. Include copy of 
this form with next communication to applicant 



Sheet 3 of 3 



Form PTO-1449 U.S. Department of Commerce 

Patent and Trademark Offl&QE/V 

DFP 7 n o 

INFORMATION DISCLOSURE CITATION 1 U * 
BY APPLICANT Tech 

(Use several sheets if necessary) yy MU 


Atty. Docket No. 
E|5/62169 


Serial No. 
09/865,276 


Applicant 

Howard Kosciusko et al. 


Filing Date 
&11PQ25, 2001 


Group 
2171 




U.S. PATENT DOCUMENTS 


Examiner 
Initial 




Document Number 


Date 


Name 


Class 


Subclass 


Filing Date 
if Appropriate 






\\ \ ii 


















\ FOREIGN PATENT DOCUMENTS 


1 

— ^^SE 


% 


ifccument Number 

<*/ 

**/ 


Date 


Country 


Class 


Subclass 


Translation 


Yes 


No 

























OTHER DOCUMENTS (Including Author, Title, Date, Pertinent Pages, Etc.) 



AQ 



Hellerstein et al . , "Predicate Migration: Optimizing Queries with 
Expensive Predicates" Proceedings of the ACM SIGMOD International 
Conference on Management of Data, Washington, DC, USA, SIGMOD 
Record Vol. 22, Issue 2, June 1993, pages 267-276. 



AR 



Hellerstein et al., "Query Execution Techniques for Caching 
Expensive Methods". 



AS 



O'Neil et al . , "Multi -Table Joins Through Bitmapped Join Indices". 



AT 



Chen et al . , "On Applying Hash Filters to Improving the Execution 
of Multi- join Queries". 



EXAMINER 



DATE CONSIDERED 



7~ / 



♦EXAMINERs^JjMrf ial if reference considered, whether or not citation is in conformance with 
MPEP 609: Draw line through citation if not in conformance and not considered. Include copy of 
this form with next communication to applicant. 



